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Abstract. We give a proof of the planar case of a longstanding conjecture of Kneser 
(1955) and Poulsen (1954). In fact, we prove more by showing that if a finite set of disks in 
the plane is rearranged so that the distance between each pair of centers does not decrease, 
then the area of the union does not decrease, and the area of the intersection does not 
increase. 



1. Introduction. 

If p = (pi, . . . , Pat) and q = (qi, . . . , q^) are two configurations of points, where 
each Pi G and each q^ G is such that for all 1 < z < j < A^, |pi — Pj| < IQi ~ Qjl? 
we say that q is an expansion of p (and p is a contraction of q). If q is an expansion 
of p, then there may or may not be a continuous motion p(t) = (pi(t), . . . , pAr(t)) for 
< i < 1 such that p(0) = p and p(l) = q, and \pi{t) — Pj{t)\ is monotone increasing. 
When there is such a motion, we say that q is a continuous expansion of p. Let -B(pi, r^) 
be the closed ball of radius > in E"^ about the point p^, Vol^ represent the n- 
dimensional volume, and | ...| be the Euclidean norm, so |pi — Pj| is the Euclidean 
distance between pi and pj. 

In 1954 Poulsen [21] and in 1955 Kneser [18] independently conjectured the following 
for the case when ri = ■ ■ ■ = r^: 

Conjecture 1. If q= (qi, . . . , qAr) is an expansion of p = (pi, . . . ,Pn) m E"", then 
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We will prove this conjecture for the case of the plane, n = 2, and with the same 
hypothesis the following related conjecture, which was mentioned in [17] by Klee and 
Wagon. 
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Conjecture 2. If (\= (qi, . . . , q^r) is an expansion of p — (pi, . . . , ptv) in E"^, then 



In [5] BoUobas proved Conjecture 1, for n = 2, when ri = ■■■ = and q is a 
continuous expansion of p. In [4] Bern and Sahai proved Conjecture 1 and Conjecture 2 
for n = 2, but again with the additional assumption that q is a continuous expansion of 
p. Then in [11] Csikos extended BoUobas's result to arbitrary radii for n = 2, and later in 
[10] Csikos proved Conjecture (1) under the assumption that q is a continuous expansion 
of p. In [7] Capoyleas showed (2) for congruent radii in the plane, but assuming that q 
is a continuous expansion of p. In [13] Gromov proved (2) for arbitrary radii, but only 
for AT < n + 1. Then in [8] Capoyleas and Pach proved (1) for arbitrary radii in all 
dimensions, but again only for N < n + 1. In these cases, it is not hard to show that if 
q is an expansion of p, then it is a continuous expansion, a property that does not hold 
even for n + 2 points in E"^. In all of these cases, it is assumed or implicitly holds that 
the configuration q is a continuous expansion of p. 

In the following, we will use a formula of Csikos describing the derivative of the volume 
of the union of 4-dimensional balls, when their centers are expanding smoothly, to show 
that the area of the union of 2-dimensional disks increases when one configuration of 
centers is an expansion of another, even when there is no continuous expansion in the 
plane. See Section 6 of this paper for a related result which is that a particular weighted 
surface volume changes monotonically under smooth continuous expansions. For such 
smooth continuous expansions this result extends the first result of Csikos in [11]. 

Conjecture 1, with all the radii equal, was repeated by Hadwiger in [14]. Later it was 
included in a list of problems by Valentine in [25], Klee in [16], Croft, Falconer, and Guy 
in [9], Moser and Pach in [20], and Klee and Wagon in [17], mentioning, in particular, 
the case of disks in the plane. This is the case that we prove here. 

2. Connecting configurations in iiigher dimensions. 

Our plan is to use results about continuous (or differentiable) motions of configurations 
of points in a higher dimension to get information about pairs of configurations in a lower 
dimension. The following lemma, which is fairly well-known, is essentially the same as 
formula (8) in Alexander [1], where the \^Y^^ and ^/t in Alexander's formula is replaced 
by cos(7rt) and sin(7rt), respectively, and this is composed with a rotation to bring the 
final image back to the original copy of E"^. See Gromov [13], and Capolyeas and Pach 
[8], for a related result with a different proof. This allows us to connect configurations 
in a higher dimension. We regard E" as the subset E" = E" x {0} c E" x E^ = E^". 

Lemma 1. Suppose that p=(pi,...,pjv) and q = (qi, . . . , q^v) are two configurations 
in . Then the following is a continuous motion p{t) = (pi(t), . . . , PAr(t)) in E^"", that 
is analytic in t, such that p(0) = p, p(l) = q and for < t < 1, \pi(t) — Pj{t)\ is 
monotone: 
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Proof. We calculate: 

4 \Pi{t) - Pj{t)\^ =\{Pi- Pj) - (Qi - Qi)!' + |(Pi - Pj) + {cLi - QjOI" 
+ 2(cos7rt)(|pi - pjl^ - |qi - q,-|^). 

This function is monotone, as required. 

As stated here, the distances \pi{t)—pj{t) \ could be monotone increasing or decreasing, 
but we will only need the case when q is an expansion of p and thus all distances are 
monotone increasing. (Of course, we regard the constant function as monotone.) 

3. Main results. 

We say that a configuration q = (qi,...,qAr) is a piecewise-smooth expansion of 
P = (Pi5 ■ ■ ■ tPn) if q is a continuous expansion of p, and all the coordinates of all the 
points are infinitely differentiable functions of the parameter t except for a finite mmiber 
of values of t. The following theorem and its corollaries are our main results. Also we 
regard as the subset E" = x {0} c E" x E^ = E"+2. 

Theorem 1. Let p = (pi, . . . , piv) and q = (qi, . . . , qAr) be two configurations in E" 
such that q is a piecewise-smooth expansion of p in E"'+^ . Then the conclusions (1) and 
(2) of Conjecture 1 and Conjecture 2 hold in E". 

The proof of this result will occupy the next few sections. The following includes the 
Kneser-Poulsen conjecture in the plane. 

Corollary 1. Let p = (pi, . . . , pjv) and q = (qi, . . . , c{n) he two configurations in E^ 
such that q is an arbitrary expansion of p. Then (1) and (2) hold for n = 2. 

Proof. Apply Lemma 1 to the configurations p and q to get that q is an analytic expan- 
sion of p in E^. Then Theorem 1 applies, and the area inequalities follow. 

The following is obtained by taking the limit as r ^ oo in Corollary 1, where ri = 
■ ■ ■ = Tn = r. It is one of the main results in [24] of Sudakov, in [1] of Alexander, and 
in [8] of Capoyleas and Pach. Although all these papers do not prove Corollary 1, it is 
explained carefully in [8] how to derive Corollary 2 from the Kneser-Poulsen conjecture 
in the plane. 

Corollary 2. If q— (qi, . . . , qAr) is an arbitrary expansion of p — (pi, . . . , pjv) in E^, 
then the length of the perimeter of the convex hull of p is less than or equal to the length 
of the perimeter of the convex hull of q. 

The following is an immediate consequence of Theorem 1 and formula (3). 

Corollary 3. // q = (qi, . . . , qvv) is an arbitrary expansion of p — (pi, . . . , pjv) in K^, 
and the vectors pi — q^, for all 1 < i < N , lie in a 2-dimensional subspace o/E", then 
both (1) and (2) hold. 

The following related version of Theorem 1 follows from its proof. Right after the proof 
of Theorem 1 in Section 7 we will mention the adjustments for the proof of Remark 1. 

Remark 1. Let p = (pi, . . . , pAr) and q = (qi, . . . , qjv) be two configurations in E"" 
such that for some integer m, q is a piecewise-smooth expansion of p in E"^, where the 
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expansion is given by p{t), p(0) = p and p(l) = q, but the dimension of the affine span 
of p{t) = (pi(t), • • • ,PAr(t)) is at most (n + 2)-dimensional and is piecewise-constant. 
Then the conclusions (1) and (2) of Conjecture 1 and Conjecture 2 hold in E". 

The following generalizes a result of Gromov in [13], who proved it in the case N < 
n+1. 

Corollary 4. ifq = (qi, . . . , qjv) is an arbitrary expansion ofp = (pi, . . . , pjv) in E"', 
and N < n + 3, then then both (1) and (2) hold. 

Proof. Apply Lemma 1, to get the analytic expansion p(t) for < t < 1 between p and 
q. By taking the determinant of an appropriate number of coordinates of an appropriate 

subset of the vectors Pi{t) — Pj{t) it follows that the dimension of the affine span of 
p{t) is piecewise-constant. By assumption, the n + 3 points can have an affine span of 
dimension no larger than n + 2. Then Remark 1 applies. 

As an example of how one might apply Theorem 1 in higher dimensions to expansions 
that are not continuous, we present the following result. 

Corollary 5. Let q = (qi, . . . , qjv) be an expansion ofp= (pi, . . . , pjv) in E"' such that 
for some A > 1, for each i = 1, . . . , either qi = pi or q^ = Ap^. Then q is a smooth 
expansion of p in E"'^^ and thus (1) and (2) hold for any ri > 0, for i = 1, . . . , N . 

Proof. In the definition of the motion, we replace (3) with 



I Pi "I" , / j.\ Pi Qi / • ,\ 
Pi{t) = h (cOSTTt) , (smTTt) 



Qi 



l<i<N, 



which lives in E"'+^. To check that it is an expansion, consider any 1 < i < j < N. If 
either qj = or qj = pj, then a calculation similar to the one in the proof of Lemma 
1 applies, and \pi{t) — Pj{t) \ is monotone increasing. Otherwise, consider the case when 
c[i — \pi and qj = Apj. We calculate 



d 7T 



A + 1 
A- 1 



+ (cos TTt) 




\Pj\ 



This is non-negative, which implies that \pi{t) — Pjit)\ is monotone increasing. 

See Section 8 for an example of this sort of expansion. For a different approach to the 
case when the configurations are similar see [6] by Bouligand. When the sets forming the 
union are not spherical balls, but translates of a convex set, then in [22], Rehder shows 
that the volume of the union does not decrease when the sets are dilated. However, 
a general expansive rearrangement of convex sets different from ellipsoids can have the 
volume of the intersection (union) increase (decrease), as shown in [19] by Meyer, Reisner 
and Schmuckenschlager. 



3. Nearest point and farthest point Voronoi diagrams. 
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For a given configuration p = (pi, . . . , pjv) of points in E*^, and radii ri, . . . , ryy, 
consider the following sets: 

= { po G I for all j ^ i, \po - p^\'^ - rf < |po - p^f - r| } 
= { po G E- I for all 3 ^ i, |po - p.P - > |po - p,f - rj } 

The set Ci is the closed extended nearest point Voronoi region of points po whose 
power, |po — Pip — with respect to p, is less than or equal to the power of any other 
point of the configuration with respect to pj. There is a good discussion of how this 
decomposition fit into the kind of problems that we are considering in [12] by Edelsbrun- 
ner. The set C* is often called the extended farthest point Voronoi region of points and 
there is a good discussion of this in [23] by Seidel. 

We now restrict each of the sets by intersecting them with a ball of radius r centered 
at Pi. 

C,(r) = C,nS(p„r) 
C'{r) = C'nB{p,,r) 

We will call the sets {Ci}fLi and {C*}^j^ the nearest and farthest point Voronoi 
cells, respectively. We shall be interested especially in the collections {Ci{ri)}fLi and 
{C*(ri)}^]^, which we call the nearest and farthest point truncated Voronoi cells. Figure 
1 shows some examples of these sets in the plane. 




The nearest-point truncated Voronoi cefj; We furthest-point truncated Voronoi ceU 

decomposition of the union of disks. ;|i^|a^tjon*?f %taterg of disft|,. 



Figure 1 

For each i ^ j let Wij = n Cj and W'^ ^ C' D 0, and for any po G E" and r > 0, 
define W^j{po, r) = Wij H B{po, r) and W'^{po, r) = W'^ D S(po, r). 

The Wij and W^^ are the walls between the nearest point and farthest point Voronoi 
cells. Note that some of the walls may be empty or low-dimensional, but in any case the 
walls lie in a hyperplane of dimension n — 1. Define the following for r = (ri, r2, . . . , rjv): 



N N 

Xnip,r) = \jB{pi,n), X"(p,r) = f]B{pi,ri). 
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We need the following easily verified properties of these Voronoi diagrams. We will use 
Bdy[X] to denote the boundary of a set X in E". 

(i.) {C,(r,)}ili is a tiling of X,(p,r) and {C^(r,) j^Ii is a tiling of X"(p,r). 
(ii.) Bdy[X^(p, r)] n 5(p„ n) = Bdy[X^(p, r)] n C,(r,) and 

Bdy[X-(p, r)] n 5(p„ n) = Bdy[X-(p, r)] n CHn). 
(iii.) Wij{pi,ri) = Wij{pj,rj) and W'^pi^n) = W'^{pj,rj). 

(iv.) When Wij{pi,ri) ^ 0, the vector pj — pj is a positive scalar multiple of the 
outward pointing normal to the boundary of Ci{ri) at Wij{pi,ri). Similarly, 
when W^^ {pi^Ti) ^ 0, the vector pj — p^ is a negative scalar multiple of the 
outward pointing normal to the boundary of C*(ri) at VFij(pi, r^). 
So we get the following. 

Lemma 2. For r < s, VFy(pi, r) C Wij{pi, s), and VF*-^ (pi, r) C W^^ {pi, s). 

4. Integral formulas. 

One of the key ideas to prove Theorem 1 is a relation between the surface volume of 
the union (and intersection) of the higher-dimensional balls and the area of the union 
(and intersection) of lower dimensional disks. First we state a lemma from calculus. 

Lemma 3. Let X he a compact integrable set in E"'"'"^ that is a solid of revolution about 
E"^. In other words the projection of X r\{K'^ x {(scos^, ssin^)} into E"' is an integrable 
set X{s) independent of 9 . Then 



Voln+2 [X] = 27r / Voln [X{s)] S ds. 
Jo 



We specialize to the case when the set X is the intersection of a ball of radius r, and 
half-spaces whose boundary is orthogonal to E"'. 

In the following p is a configuration of points in E" C E'^+^. We are especially 
interested in the relation of the volume of Ci{r) = Ci{r, n) and C*(r) = C*(r, n) in E"^ 
to the volume of the corresponding truncated Voronoi cell Cj(r, n + 2) and C*(r, n + 2) 
in E"+2. 

Lemma 4. If p is a configuration of points in E" C E^^^, then 

Voln+2 [Ci{r, n + 2)] = 27r / Voln [Ci{s, n)] s ds 

Jo 

Voln+2 [C\r, n + 2)] = 27r / Voln [C'{s, n)] s ds 

Jo 

Proof. It is clear, in both cases, that Ci{r,n + 2) and C'^{r,n + 2) are compact sets of 
revolution. Let 5"+^(pi, r) denote the closed ball of radius r in E'^^^. Then S"'+^(pj, r)n 
{E"' X {(s cos 6, s sin 6)} is an n-dimensional ball of radius yjr"^ — s^ in a translate of E", 
and thus by Lemma 3 we have that 



Voln+2 [C^(r, n + 2)] = 27r / VoU [^(v'r^ - 

Jo L 



s ds. 



But if we make the change of variable u = y/r^ — s^, we get the desired integral. A 
similar calculation works for C*(r, n + 2). 

Applying the fundamental theorem of calculus we get the following. 
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Corollary 6. We have 

Voln+2 [Ci{r, n + 2)] = 27rr Voln [Ci{r, n)] , and 

ar 

^ Voln+2 [C\r, n + 2)] = 27rr Vok [C\r, n)] . 

Remark 2. We can interpret ^Vol„_|_2 [Ciir^ n + 2)], evaluated at r = r^, as the (n+ 1)- 
dimensional surface volume of Bdy[X„+2(p, r)] fl Cj(ri,n+ 2), since the radius vector 
for the ball is orthogonal to that part of the boundary of Cj(rj, n + 2). We can make a 
similar identification for Bdy[X""'"^(p, r)] n C*(ri, n + 2). 

5. Csikos's formula. 

Suppose that p(t) = (pi(t), . . . , pAr(t)), for < t < 1, is a smooth motion of the 
configuration p = p(0) in some Euclidean space E"^. Let dij — \pi{t) — Pj{t)\, and let 
d'^j be the t-derivative of d^j. Then Csikos's Theorem 4.1, for unions of balls, in [10] is 
the following. For intersections of balls, we indicate the appropriate adjustments. 

Theorem 2. Let n > 2 and let p{t) be a smooth motion of a configuration in E"' such 
that for each t, the points of the configuration are pairwise distinct. Then regarding the 
following as functions oft, Vn{t,r) = Vb/^[X„(p(t), r)] and r) = Vb/^[X"'(p(t), r)] 
are differ entiahle and, 

jVn{t,v) = d',^Voln-,[Wij{p,{t),ri)], 

l<i<j<N 

jV^it,r) = Yl -4jVoL-i[W'^iPiit),r,)]. 

l<i<j<N 

Proof. For the case of unions of balls, this is the same result as in [10]. For the case of 
intersections, the proof proceeds in a very similar way, but when one uses property (iv.), 
there is a sign change. 

The following is a result in [15] of Kirszbraun. There are other simple elementary 
proofs, for example in [17] as described by Klee and Wagon and described by Alexander 
in [2]. It is immediate from Theorem 2 and Lemma 1, which was also pointed out by 
Alexander. 

Corollary 7. // the configuration p is a contraction of the configuration q in E", and 
f]f^i B{q^i,ri) is non-empty, then Q^j^ i?(pj, rj) is non-empty as well. 

6. Expanding the configuration. 

In order to get a global relation between the (n + l)-dimensional volume of the surface 
of our sets in E'^^^ and the n-dimensional volume of our sets in E*^, we consider a partic- 
ular deformation of just the radii, fixing the configuration p. For each i = 1, 2, . . . , A/" and 
< s, define ri{s) — y^r? + s. Each ri is constant, and the function ri{s) is independent 
of the parameter t. We assume that each > 0. Then we calculate that 
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Now define r(s) = (ri(s), . . . , riv(s)), and regard Vol„[Xjj(p(t), r(s))] = s) and 

Voln[X"(p(t), r(s))] = V'^{t,s) as functions of both variables t and s. Throughout we 
assume that all > 0. 

Lemma 5. Let the motion of the configuration p{t) be at least continuously differen- 

tiable. Then the functions Vn{t, s) and s) are continuously differentiable in t and 

s simultaneously, and for fixed t, the extended nearest point and farthest point Voronoi 
cells are constant. 

Proof. Recall that a point po is in an extended Voronoi cell Ci or C*, when for all j ^ i, 
I Po — Pip — \Po ~ Pj\^ ~ fiis)"^ + fjis)"^ is non-positive for Ci and non-negative for C*. 
But ri{s)^ — rj{s)^ ~ '"'I ~ '"''^j '^^ constant. So each Ci and C* is constant as a function of 
s. 

Since p(t) is continuously differentiable, then the partial derivatives of s) and 
^"■(t, s) with respect to t exist and are continuous. Since the (n — l)-dimensional surface 
volume of boundaries of Xn(p, r(s)) and X"^(p,r(s)) are continuous functions of s, the 
partial derivatives of V^(t, s) and s) with respect to s exist and are continuous. 

Thus Vnit^s) and s) are both continuously differentiable with respect to t and s 

simultaneously. 

Note that we now can interchange the order of partial differentiation with respect to 
the variables t and s. Combining Lemma 5 and Theorem 2, we get the following. 

Lemma 6. Let p(t) be a smooth motion of a configuration in such that for each t 
the points of the configuration are pairwise distinct. Then the following hold: 

E d[^-^Joln-l[W,J{p^{t),r,is))i 

l<i<j<N 

J2 -d',^§-j0lr,-^[W^\p,{t),U{s))]. 
l<i<j<N 

Hence if p{t) is expanding, then by Lemma 2, -^Vn{t,s) is monotone increasing in t, 
and ■^V^{t, s) is monotone decreasing in t. 

Bear in mind that we can replace Wij(pj(t),ri(s)) by (pj(t),rj(s)) in the terms 
above by property (iii.). 

Let Kiip, r) and K^{p, r) be the (n — l)-dimensional surface volume of Bdy[X^(p, r)]n 
Ci and Bdy[X"^(p, r)] fl C* respectively. Then we observe the following, using Property 
(ii.). 

Theorem 3. We can interpret ■§^Vn(t, s) and ■§^V'^{t, s) evaluated at r = r(0) as 

1 ^ 1 ^ . 

the weighted {n — 1) -dimensional volume of the boundary o/X„(p,r) and X'^(p,r) re- 
spectively. Thus under smooth expanding motions, these boundary volumes are monotone 
functions. 



dtds 
dtds 



Vn{t,s) 



V^it,s)^ 
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For smooth motions this generahzes the result in [5] of BoUobas for the plane as well as 
Csikos's other proof in [11] for not necessarily congruent disks in the plane. See Section 
8 for comments, however. 

7. Proof of Theorem 1. 

We now specialize to the case when the configuration is in E"^, but the motion occurs 
in E"^"*"^. So we wish to connect the volumes of Voln[X^(p, r(s))] = Vn{p,r(s)) and 
Voln[^"^(p, r(s))] = V^{p,r{s)) in E"^ to the corresponding volumes Vn+2{p,T^{s)) and 
l/^+2(p,r(s)) in E"+2. 

Lemma 7. Let p = (pi, . . . , pat) be a fixed configuration in E*^ C E'^+^. Then 

^K+2(p,r(s)) = 7rK(p,r(s)), and 
^V-+\p,r{s)) = nV-{p,r{s)). 

Proof. By Property (i.), K+2(p, r(s)) = Eili Voln+2 [Ci(rj(s), n + 2)]; applying Corol- 
lary 6, the chain rule, and (4) we have that 

-K+2(p, r(.)) = Yl ^^n+2(a(r.(.), n + 2)) 

i=l 

i=l ' 

N 

= J2'^7Triis)VniCi{ri{s),n)) 



2ri{s) 



= 7r"l4(p,r(s)). 

Similarly ^F"'+^(p, r(s)) is calculated. 

We are now in a position to show our main result. 

Proof of Theorem 1. Suppose that the configuration q = (qi, . . . , q^r) is an expansion of 
the configuration p = (pi, . . . , p^v) in E"'. By assumption, there is a piecewise-smooth 
expansion p{t) = (pi(t), . . . , piv(^)), for < t < 1, in E"'+^ such that p(0) = p, and 
p(l) = q. So there is a finite number of sub-intervals of [0, 1] , where each pair of points is 
distinct or remain coincident. In either case, in the interior of each interval, by Lemma 
6 applied to E"^"*"^, we conclude that -j^Vn+2{p{t),r{s)) is increasing in t. By taking 
limits as t approaches the endpoints of each interval, we have that -^Vn+2{p{t) ,y{s)) is 
increasing for all < t < 1. Applying Lemma 7, 7ry„(p(0), r(s)) = ^y„+2(p(0), r(s)) < 
^y„+2(p(l), r(s)) = 7rl4i(p(l),r(s)). Evaluating when s = 0, we get the desired result. 
A similar argument shows that y"(p(0),r) > y"(p(l),r). 

Proof of Remark 1. Here the motion of the configuration p{t) is in E"^, but the dimension 
of the affine span is at most n-\-2 and the the dimension of the span of p(t) is piecewise- 
constant. On each interval, while the dimension is constant, it is possible to continuously. 
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smoothly define an orthonormal coordinate system, whose dimension is the dimension of 
the affine span of the configuration p{t). If the dimension of the affine span is less than n+ 
2, define additional coordinates so that there is always an (?i + 2)-dimcnsional coordinate 
system during the interior of each of the time intervals. For sufficiently small subintervals 
of these intervals, the proof of Theorem 1 applies to these coordinate systems. So the 
(n + 1) -dimensional weighted volume of the boundary changes monotonically as before. 
Then Lemma 7 applies, and we get the desired result. 

8. Examples and comments. Theorem 3 is delicate. If the configuration q is an 
expansion of p but not a continuous expansion, then even in the plane with disks of 
the same radius, the length of the boundary of the union of disks may not be larger for 
q than for p. The example in Figure 2, due to Habicht and Kneser, described in [17], 
shows this in the plane. 




Figure 2 



Except for a small portion of its boundary, the inner shaded region is covered by a 
large number of congruent disks. Then for a large k, there are k disks that are arranged 
on the boundary as indicated. This is the configuration p. Then some of the inner 
disks are moved radially outward covering almost all of the old boundary, leaving behind 
enough disks to still almost cover the original union. This is the expanded configuration 
q, and the associated disks almost cover the boundary of the disks about p, but now 
the boundary is almost a perfect circle. The ratio of the length of the boundary of the 
union of the disks about q to the length of the boundary of the union of the disks about 
p approaches 7r/2 > 1. We do not know how to get a better ratio in the plane. This 
example extends to higher dimensions. 

If we have incongruent disks in the plane and a smooth motion, it can happen that the 

(unweighted) length of the boundary of the union can decrease while the configuration 
is expanding. The following example is very similar to the one described in [3] by Bern. 
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T^i^f^lis'hsded region represents the ahe^!Ladds^!l . 



Figure 3 

The smaller disk moves as indicated, which is clearly a smooth expansion of the three 
centers. The shaded triangular region A, whose shape is close to an actual triangle, 
represents the additional area. Two of the sides of A vanish as part of the boundary of 
the union of the disks, and the third side is the new part of the boundary. The triangle 
inequality implies that the length of the boundary decreases as the smaller circle moves. 
Note that two of the circles are the same length, and by choosing the two equal circles 
sufficiently close to each other, this example will work when the radius of third disk is 
arbitrarily close to the radius of the other two. 

We are still left with the question as to what happens for volumes of expansions of 
unions and intersections of balls in higher dimensions. It is possible that an extension of 
Lemma 6 could help. We finish with the following comment. 

Remark 3. If the following inequalities hold for k for a sufficiently smoothly expanding 
configuration p(t) in E^'^, then Conjecture 1 and Conjecture 2 hold in E^'^. 

Vnit^s) - 477rVfcVoln-i[W^»,-(Pi(t),r,(s))] > 0, 



^ ' l<i<j<N ^ ' 



v-{t,s) = Yl -d[j}^yo\r,-^[w'^{Mt),n{s))] < 0. 
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